package com.shujujiegou.红黑树.红黑树实现;

import lombok.AllArgsConstructor;
import lombok.Data;

@Data
@AllArgsConstructor
public class RBNode<T extends Comparable<T>> {
    boolean color; // 颜色： true为红色
    T key; // 关键值
    RBNode<T> left; // 左子节点
    RBNode<T> right; // 右子节点
    RBNode<T> parent; // 父节点
    boolean isDelete; // 删除标记位

    @Override
    public String toString() {
        return "RBNode{" +
                "color=" + color +
                ", key=" + key +
                '}';
    }
}
